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Prufungsantrag gem. § 44 PatG ist gestellt 

<§) Verfahren und Anordnung zur Codierung digitaler Daten 

® Es wcrden mindcstcns ein Zustandspara meter und/ 

Oder mindestens ein Verbindungsparameter ermittelt. 

Unter Verwendung der Parameter wird fur verschiedene 

Fehlerkorrekturmechanismen aus einer Menge von Feh- 

lerkorrekturmechanismen mirtdestens etn Auswahlpara- 

meter ermittelt, mit dem eine Eigenschaft des jeweMtgen 

Fehlerkorrekturmechanismus bezuglich der Zustandspa- 
ra meter beschrieben wird. 

Es wird der Fehlerkorrekturmechanismus ausgewahlt, 
dessen Auswah I para meter hinsichtlich eines vorgebba- 
ren Auswahlkriteriums optimal ist. Nutzdatensegmente 
werden unter Verwendung des ausgewahlten Fehlerkor- 
rekturmechanismus codtert und ubertragen. 
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Beschrcibung 

Die Erfindung hcirilTl die Codicrung unci Ubertragung digitaler Datcn, die in Nul/daiensegmentc segmcnticrl sind. 
Bci dor pakcioricniicrlcn Ubertragung von Dalen iiber Komniunikationsnei/.e werden zu itbertragende Nuiy.daicn von 
5 cincr crslcn Anordnung v\\ cincr /.wcilcn Anordnung uhcrirrigen. '/.icl^cincs jeden DaienubertragnngssysicmN unifies 
sein, die von der Anwendung b/.w. voni Anwcnder gewunschlc Qualiliilller Daleniibertragung zuverlassig /.it gewahrtei- 
slcn. Die Ubertragung crfolgl ublichcrwcise unier Verwendung hicrarchiseh angcordneier, untcrschicdlichcr Komniuni- 
kaiionsdiensie. Jcder Kommunikalionsdiensl wird dcrarl erbracht, daB keine Kcnninisse von Ablaulen, die von dirckl be- 
nachbarten Konmiunikationsdicnsicn erbracht werden, den cinzclncn Koitiniunikuiionsdic-nsicn bekanni sind. Ublicher- 
u> wcise wird eincr solchcn hierarchischen Sirukiur das bckannic OSl-Schichtenmodell (Open Systems Interconnection) 
/.ugrundegelcgi. 

Ofimals wird der Ansar/.dcs OSl-Schichtmodells aueh aufgewcicht, uni die Efli/ien/. des Daieniibertragungssystcms 
7.u crhohen. In dicsem Fall greifen ein/elnc Tnslan/.en (Schichien) des Dalenuberlragungssysicms auf aktuetlc '/ustande 
und Anforderungen zuriick, arbeilcn also "schichien u berg rci fend". 
15 Tnsbc sonde re Multimcdia-Anwendungcn sicllcn an heulige-Datcnubcriragungssyslcme hohe Anspriichc. Die Sy si cine 
miisscn llcxibcl sein und sowohl auf Anderungen der Ubcrtragungsbedingungcn sowie auf vcrschiedene Anforderungen 
der Anwcndungen eingehen konncn. 

Dies isl v.a. darauf zuruck/.uftihrcn, daB bci Muliimedia-Applikationen unlerschicdlichc Daicnsironie mil unicrschied- 
lichen Anforderungen hinsichilich vcrschicdener Aspcklc. z. B. an die Kauf/.cil vcrzogcrung odcr an die Fchlercrkcn- 
20 nung/Fehlerkorrektur der ubertragenen Dat.cn slellcn. 

Digilale Daicnsironie in dicsem Sinnc sind bci spiels wcise zu ubertragende Vuicxxlal.cn. Sprache odcr audi Icxluelle 
Information, die z. B. gemaB deni ASCII-Formal codiert ist. 

Es sind zur Gcwahrlcisiung von Fehlererkennung b/.w. Fehlerkorreklur verse hicdene Fchlcrkorrekturmechanismen 
bekanni: 

25 

- Me-hrfaclic Ubertragung der Datensegmenie; 

Bci der Mchrfachubcrlragung der Datensegmenie werden zumindcsl Tcilc der Datensegmenie mchrfach von cincr 
crslcn Anordnung zur zweiten Anordnung ubcrtragen, wodurch Ucdundan/. bci tier Ubertragung gencrien wird, wo- 
mil die Wahrschc-inlichkcil cincr korrekicn Ubertragung der Nutzdaien crhdhi wird. 

30 Automatic Repeat Request (ARQ)- Vcrfahren; 

Aueh bci den ARQ- Vcrfahren wird die Pchlcrfrcihcii durch Ubcrtragungswiederholungcn der Datensegmenie ge- 
wahrlcistcl. Bci den ARQ- Vcrfahren wird in der die Datensegmenie empfangenden /.wcilcn Anordnung cine Fch- 
lercrkcnnung fur die Datensegmenie durchgcfuhrl und unlcr Verwendung von Empfangsbeslaiigungen evenl.ucll bci 
fchlcrhaftcr Ubertragung we here Reduudanz zu den Datcnsegiiicnicn an »e (order t. Die An /.a hi der crforderUchcn 

35 Ubertnigungswicdediolungen ist nicht vorhcrsagbar, da die Datcnscgmcntc wicderholt zerstori werden konncn. 

- Vor warts- Fehlerkorreklur- Vcrfahren (Forward Error Cotrecli on- Vcrfahren, lTtC- Verfahren); 

Mil F1*C- Vcrfahren wird die Fehlerrale durch Tlin/.ufugen redundantcr Datcn zu den Daicnscgnicni.cn verringen. 
Die fiir die tJbcrlragung der Nuiy.datcnsegmenic crfordcrliche Bandbreite wird nur geringfugig bis milielinaBig cr- 
hohl. Ohnc die Verwendung zusatvJicher Empfangsbesiaiigungen und Uberlragungswiederholung kann jedoch cine 
40 vollstandige FehlerlYeiheil nicht crreichi werden. 

- Aus dicsem Grund wird ofimals cin hybrider Mechanismus aus ARQ- Vcrfahren und TOC- Vcrfahren cingesctzl. 

Eine IJbcrsicht iiber die oben bcschricbcnen l-chlcrkorrcklunTiechanismen ist in |1] /.u finden. 

Bci heuligen Vcrfahren werden alle zu iibcrtragenden Dalcn bei d*cr Ubertragung hinsichilich der Fchlcrerkcnnung 
45 bzw. FehlcrkorTcktur gleich bchandell. 

So isl aus |2) das in der OSl-Vcnnilllungsschicht angcordnctc ITigh-I^vcl-Dala-Link-C.'onlrol-Prolocol (HDLC-Pro- 
lokoll) bekanni. Das ITDLC verwendet cin ARQ- Vcrfahren (Go-Back-N-Prolocol odcr Sclccicd-Rcpcai-Protocol). Dies 
bedcuteu daB schon in der Vennilllungsschichi als fchlcrhafi crkannic Daten nochmals angefordert werden, was zu Vfcr- 
zogcrungen fuhri, auf die die hohcr liegcnde OSI-Transporischichl keincrlei EinfluB hat. Dir Transporischichl kann bci- 
50 spiclswcisc millcls des Transport -Control-Protocol CFCi'P) reaiisicrl werden, welches cbenfalls eincn ARQ- Mechanismus 
umfaBt. Werden in der Transportschichl F'chler erkannL die bcispielswcise auf PutTcruberlaufcn odcr Tinie-Outs beru- 
hen, forderl TCP das komplcllc Dalcnsegmcnl noch einmal an. Die in der Vermin lungsschic hi vorgenomntenen Ubcrtra- 
gungswicdcrholungen im Rahmcn des HDIjC. 1 warcn soinit umsonst. Dies zeigi beispiclhaftdie Problcmalik, die bci bc- 
kannten Vcrfahren vorhanden ist. 
55 Aus f 3 1 ist das sogenannte Resourcc-Rcscrvation-Protocol (RSVP) bekannt. 

Es ist jeweils nur cin spczitischcr Fehlcrerkennungsmechanismus fur eine Applikalion vorgeschen. Dies bcdeuleU daB 
unlerschicdlichc Datenstrome unabhangig von ihrcn Qualitaisanfordcrungen. den gleichen Fehlerkorrektumiechanismus 
durchlaufen, der dadurch fehiangcpaBl und in den mcislen Pallcn uberdiincnsionierl ist und* bcispielswcise zu nicht lolc- 
ricrbaren unnotigen Vcr/.ogerungcn luhren kann. 
60 Somit licgt der Krfindung das Problem /.ugrunde, Vcrfahren und Anoninungen /.nr Ccxlicrung und Ubertragung digi- 
taler Datcn anzugeben. mil denen den oben bcschricbcnen unterschicdlichcn Anforderungen an cin Datcn ubertragu ngs- 
syslein Rcchnung geiragcn wird. - 

Das Problem wird durch das Vcrfahren gemaB Palentanspruch 1, durch das Vcrfahren gemaB Paicnlanspruch 2, durch 
das Vcrfahren gemaB Paicnlanspruch 3, durch die Anordnung gcinaB Palentanspruch 13, durch die Anordnung gemaB 
65 Paicnlanspruch 14 sowie die Anordnung gemaB Palentanspruch 15 gclost. 

Bci den Vcrfahren werden die digiialen Datcn derarl codicrt, ilaB die Daten in Nutzdalcnsegmcnte scgmcnticrl sind. 
Mindesicns cin Zustandsparameicr und/odcr nundeslens cin Vcrbindungsparaincicr wird crmittell und unier Verwendung 
des Zuslandsparamelers und/odcr des Verbindungsparamlcrs wird fiir jeden Fehlcrkorrcktunnechanisinus aus cincr vor- 
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gcgebcncr Menge Fehlerkorrckluriiicchanismen niindestens cin Auswahlparanieier ermillell. Mil dem Auswahlparame- 
ler wird cine Figcnschafl des jeweiligen Fchlerkorrekiurnicchanismus hezuglich des crmiiiclien /Aisiandsparanicters 
un;i/oder Vcrbindungsparamciers bcschricbcn. Hs win! cin Fehlcrkon-ckuimicchanismus ausgcwahll. Die Nulzdalcnse*i- 
mcnle werden unicr Vcrwcndung des ausgewahhen 1 vhlcrkorrcklurmcchanisnius codien. 

Die Anordnungen dienen zur C'odicrung dcr digiialen Dmen, die m v Nmzd;iiensegmenie segmenlien sind. Dies erlolm 
unicr Vcrwcndung cincs ausgewahhen Fchlerkorrckiurnicchanisimis aus einer vorgebbaren Mengcn von Fchlcrkorrek- 
turmeehanismcn. Die Anordnung imilaBi cine Fnuiiilungseinheii /ur Fmiiulung mindcsiens cincs Xli stands para melers 
und/odcr niindestens cincs Verbindungsparamctcrs. 1 Vir jeden Fehlcrkorrcklurmechanismus dcr Menge von Fchlcrkor- 
rcklurmechamsmen isl ein Korrekiurmodul vorgeschen, mil deni unicr Vcrwcndung des Xuslandsparamelers und/odcr 
des Verbindungsparaiueiers jewcils mindcsiens ein Auswahlparanieier crmiltcli wird. Mil dem Auswahlparanieier wird 
cine Figcnschafl des jeweiligen Fchlerkonekiurmcchanismus beziiglich des crniiuelicn Xustandsparamcicrs und/odcr 
Vcrbindungsparamciers bcschricbcn. Femur isl. cine Meehanismusauswahleinheil vorgesehen, mil dcr ein Fehlcrkorrck- 
lurmechanismus ausgewahh wird. Weiierhin isl cine Oxlicreinhcil. vorgeschen /.ur Codierung dcr Nui/daiensc»n»cnie 
unter Vcrwcndung des ausgewahhen Fchlerkorrekiunncchanismus zu Daienpaklcn. 

Sowohl durch die Verfahren als auch durch die Anordnungen wird cs nioglich, unlerschiediiche Anforderungcn an die 
Dalcnubcrtragung sowohl hinsichltich dcr crlbrdcrlichen Bandbrcile sowie^benoiigier Fehlerkorreki ur nioglich. lis wird 
somii gewahrleisiei, daB Fir jede Anforderung das cmzienlcsle Fehlerkorrckt.urverfahren vcrwcndei wird. Da cs auch 
moglich isl, Verbindungsparameier bci dcr Auswahl des Fehlerkorreki .urmechanismus zu hcrucksichtigen, wird es mou- 
lich, schncll auf Andcrungcn dcr Qualiiat dcr Uberlragungsstrcckc /.u rcagieren. " 

Anschaulich kann die Frlindung darin geschen werden, daB aus cincr Mengc vorgegebener Fehlerkorreki urmechanis- 
men unicr Bcrucksichiigung. vorgegebener Rahmenbcdingungen (QualilaisaWorderimg, Zusland des Uberlragungssy- 
stcms) dcr unicr den Rahmenbcdingungen "oplimalc" Fehlerkorreki urmechanismus ausgcwahll wird und die Datcn unicr 
Vcrwcndung des Fehlerkorreki urmechanismus codicrl und ubcrlragen werden. 

Vorlcilhaflc Wcifcrbildungcn dcr Frfindung ergebc-n sich aus den abhangigen Anspruchen. 

In einer Wciterbildung sowohl des Verfahren als auch dcr Anordnung isl cs voricilhaft, daB dcr Auswahlparanieier <jc- 
wichlel wird und dcr Fchlerkorreklurmcchanismus ausgcwahll wird, dessen gewichleier Auswahlparamcler hinsichlhch 
cincs vorgebbaren Auswahlkriicriunis oplimal ist. Durch dicsc Weilcrbildung wird cine noeh elfizicnlcrc Auswahl des 
am jewcils geeignclsien Fehterkorrekturniechanisnius nioglich. 

Fs ist ferner in einer Wciterbildung voricilhaft, sowohl das Verf ahrcn als auch die Anordnung im Rahincn cincr drain- 
losen Uberlragung digiialer Datcn einzusctzen. beispiclswcisc int Bereich des Mobilfunks (z/b. Daicnubcn.ra«unc ec- 
maBGSM-Slandard). -ah*-. 

Fin bcvor/.ugles Ausfuhrungsbeispicl dcr Frlindung wird ini weilcrcn anhand von Figuren nahcr erlaulcrt. 

lis zei gen 

Fig. 1 emc Skizze cincs Daleiiuberl.ragungssysi.ems (Kommunikationssyslcm) mil einer erst en Anordnung, einer 
Ubcrlragungseinheit sowie einer zwcilen Anordnung; 

2 emc Ski/.ze, in dcr funkiionale Finhciien cincs adapliven Fehlerkorrektumioduls dargcsielh sind; 

Fig. 3 cine Ski/./.c, in dcr cin im weilcrcn beschriebencr Abfragcmcchanisnius dargeslclli isl; 

Kig. 4 ein Ablaufdiagramm, in dent ein/.clnc Verf ahrensschri lie (les A usfuhrungsbei spiels dargeslclli sind 

Kig. 1 ^.eigi ein Datenubcriragungssyslcni DS (Koinmunikaiionssysleni) mil einer crslcn Anordnung A 1. einer zweilen 
Anordnung A 2 sowie cincr Ubcrlragungseinheit UF. 

Die crsic Anordnung A 1 und die zwciie Anordnung A2 sind ubcr die Ubcrtragungseinheii UF miicinander <lerari vcr- 
bunden, daU Datenpakele Dl > monodircklional odcr bidiiektional ausgclauschl werden konncn. 

Unicr Daicnpakei.cn DP sind im weilcrcn Nut^daicnsegnienle NDS mil den Nut7xlalcnscgnicnl.cn NDS jewcils zugc- 
ordncler Stcuemngsinfonnaiion i> l zu verstehen. 

Fig. 1 /.eigi in den Anordnungen AF A2 jewcils symbolische Anwendungen ANi (i = 1 , n), die Ubertraguncsan- 

lorderungen von Nutzdalen. die von der jeweiligen Anwcndung ANi cinem adapliven FehIerkorrckt.uniioc.iul AFK zuge- 
fuhrt werden. 

Nutzdalen sind in diescm Zusammcnhang beispieisweise Videodaten, Sprachinfonnaiion oder auch textuclle Informa- 
tion, die beispieisweise geniaB dem ASCU-Fomial codien wird. 

Unlerschiediiche Allen von Nuizdatcn stcllcn unlerschiediiche Anforderungcn an dercn Uberlragung. 

Aus diescm CJrund werden von der Anwcndung ANi deni adapliven Fchlcrkorrekturniodul A1T< zusalzlich QualitaLs- 
anfordemngsparaniclcr QoS (Qua li I y-ol -Service- Parameter, QoS-Paramcicr) /.tigefiihrt. 

Mil den Qualilaisanforderungsparamelern QoS fordert die Anwcndung ANi jewcils cine fur cine Verbinduni! crfordcr- 
liche Qualiiat an. fr 

Mit einer Verbindung wird cin digiialer Datcnstroni bczeichnel, der zwischen der ersten Anordnung A 1 und der zwei- 
len Anordnung A2 ubcrlragen wird und eine iiber einen vorangegangenen Verbindungsaulbau vorinilialisicrtc Streckc, 
wclche ubcr die Ubcnragungseinheii UF symbolisiert wird, benoiigl. Eine Verbindung in diescm Sinne ist z. B. eine 
TCP/n^-Kommunikaiionsverbindung. Fin DaicnfluS des IP-lYotokoils (Internet. Protocol) gill dann als Verbindung. 
wenn der Datensirom cindcuiig idenlifizierbar ist und in einer Initiahsierungsphase Ressourcen des Uberiragungssy- 
slems /tjgeordnel hckomml. Hier/.u kann das Resoiirce-Re.serval.ion-Proi.ocol (RSVP) vcrwcndei wertien (vgk ^J). 

Von der Anwendung ANi werden dem adapliven Fchlcrkorrekiurmodul AFK folgcnde Qualiiat sanfordcrungspara me- 
ter QoS zugfuhri: A 

- Gewunschte Bandbrcile b A ; die gewunsclue Bandbrcile b A delinicrt quantiialiv das zeitabhangine Dat.enaulkoni- 
mcn von dcr Anwendung ANi. Die FinheiL zur Beschreibung der gewunschien Bandbrcile b A is*i rbii/sccj 

- Maximale Zeii verzogerung |. A ; die maximale Zcilverzogerung t A dienl insbesonderc bci echlzci^ensitivcn An- 
wendungen ANi zur Definition der maximal vertraglichen Laufzeit dcr Nutzdaiensegmcnle NDS. 

- Maximal fur die Anwendung ANi erlauble Bittchlerrate e A . 



3 



DE 197 28 469 A 1 

Einc Langcnangabe der zu ubcrlragcnden Nut/datcn len in |bil |; 
mil der Langcnangabe dcr zu ubcriragendcn Nur/xial.cn !cn wir<l cs moglieh, cine Laufxeiiabschaizung durch/ufuh- 
ren. Die liingenangabc dcr zu Ubcriragendcn Nniy.dal.cn len bc/.cichnci die maximale Liinge dcr von der An wen- 
dung ANi zu ubcriragendcn Nuzidaicn. 

S ^. 

Die zu ubcnragendcn Nuizdaicn werden in Nuizdaiensegmenie NDS £ruppicrl und ebenso dem adapiiven Lehlcrkor- 
rekturmodul Al ; K zugcfuhrl. 

In deni adapiiven VchlcrkorrckluniKxiul Al'K wird cine hinsichilich dcr Qualilalsanlordemngen so wie mindeslens ei- 
nem akiucllcn Zustand der Ubcnragungsverbindung beschreibenden Parameter dcr unicr den jewciiigen Bedingungen 
it) effekiivsie Lehlcrkorrckiunnechanismus ausgcwahlt und das Nui/daicnsegmeni, NDS wird timer Verwendung des aus- 
gicwahlicn Lchierkorrckiurmechanismus bcarbcilel und eincr Codicrungscinhcil CE zugefuhn. 

In der Codiemngseinheil iM werden die Nutzdalensegmenle NDS zu Daienpakclcn DP cxxiicri und der Uberlragungs- 
einheii I JE zngcfuhrl. 

Durch die Uberlragungseinheii UE werden die Dalenpakeie DP von der ersien Anordnung Al zu <ier zwcilen Anord- 
15 nung A2 uberlragcn. 

In der zwcilen Anordnung A2 werden die Daienpakctc DP empfangen und in eincr Decodicrungseinheil Dl i decodicrt. 
In dem adapiiven lehlcrkorrcklumiodul ALK wird die enLsprechendc Pchlcrkorrektur bzw. Fchlercrkennung genial; dent 
ausgewahhen ] eh]erkorrekiunncehanisinus durchgefuhrt und die decodierien Nuizdaiensegmenie NDS werden der je- 
wciiigen korrespondicrenden Anwendung ANi der zwcilen Anordnung A2 zugefuhrt. 
20 Eine mogliche bidircktionalc Kommunikation zwischen der ersien Anordnung Al und der /.weilen Anordnung A2 isi 
durch einen Doppclpfcil zwischen den Anordnungen Al und A2 symbolisch dargeslelll. 

Das adapiivc Echlcrkorreklurmodul Al'K isl logisch direkl uber der Codierungscinhcil CE bzw. Dcexxiicrungseinhcii 
DE angeordnel und sowcil unierhalb der Anwendung ANi wie cs crforderlich isl, daB noch immer die Qualitatsanfordc- 
rungsparamcier QoS der Anwendung ANi dem adapiiven Echlcrkorreklurmodul AFK milubergeben werden konncn. 
25 Somil bieiet cs sich an, das adaptive Eehlerkorrckturmodul AT ; K in die Vermitllungsschichl (Link-Layer) einzubctlen. 
Pis wird vorausgescizl. daB die Einhcil umfassend die Ctxlierungseinheil CL, die Decodicrungseinheil DL sowie die 
IJbcrtragungscinhcit UE derarl ausgeslaltcl isl, daB nichrcre logische und physikalischc Uhcrlragungskanaic mil syn- 
ch roner Linleilung vcrwendet werden. 

In diescni Zusanmienhang wird das 'lime Division Multiple Access- Ve rf ah re n (TDMA- Verfahrcn) eingesctzi. 
30 Bei dem TDMA- Verfahrcn wird die Uberiragungszeil in niehrere Zcilschliizc autgelcilL von denen ein Tc-il der Zcil- 
schliizc jeweils fur die Ubertragung von Daien cines beslimmicn Kanals /.ur Verfugung geslelh wird. Im folgcnden wird 
davon ausgegangen, daB fur die Uberiragung nur zwei Teilnehmer vorgesehen sind, uber dieses Verfahrcn aber nichrcre 
Anwendungen ANi Daienpakctc DP uberlragcn, die konkurrierend auf die Zeilschlii/.e xugrcifen. Die Uberiragung der 
cinzclnen Dalenstrome erfolgl in logischen K anal en. 
35 Die sich periodisch wicdcrholenden Einheiten, inncrhalb dercr sich die logischen Kanalc und somil auch die Dalenpa- 
keie DP be linden, werden als Rah men R hezcichnci. 

Fig. 2 zeigl das adaptive Echlcrkorreklurmodul AFK in seincn symbolisch dargcstelllcn funktionalen Einhciicn. 
Es isl cine Uberwachungseinheil IJW vorgesehen, milder der jeweils akiuelie Zusiand des Datenubertragungssyslcms 
DS ennitleU wird. Hierzu werden die von dcr jewciiigen Anordnung AL A2 jeweils versandten und empfangenen Da- 
40 lenmengen, d. h. die Anzahl versandier und empfangener Dalenpakeie DP aufgezcichnet und registrierU Jedc Anordnung 
AL A2 signalisien dcr jeweils andcren Anordnung AL A2 die Anzahl der versandi.cn Dalenpakeie DP Die Anordnun- 
gen AL A2 veiglcichcn diescn signalisicrten Wert mil der Anzahl dcr bei ihr korrekl empfangenen Dalenpakeie DP Auf 
dicsc Weise lassen sich Vcrlusi und Zerslorungen in bcide tJberlragungsrichlungen auf einfachc Wcise eniiiiteln. 

Aus diescn Werien werden die Zuslandsandcrungen dcr Uberlragungseinheii UE kurz-, miltel- und langfrislig aufge- 
45 zeichnet und gespcichcru wcxiurch eine delaillierte IJbcrwachung dcr Uberlragungseinheii UE moglich wird. Da diese 
In formal ionen fur beide Konmiunikationsparlner von Bedeulung sind, werden sic uber die Ubertragungscinheit Uli als 
Dalenpakeie DP ubenragen. Sie cnlhall.cn als Information sowohi Bilfehicr als auch Dalenpakctvcrlusle. Da auch diese 
Dalenpakeie DP wie normalc Nut/dalcnpakete dem EinfluB der Uberlragungseinheii UE ausgelicferl sind, wird ebenfalls 
der Vcrlusi dieser Dalenpakeie DP ubcrwachl und ubcrinitiell. Die Messung und Ubertragung erfolgl in aquidislantcn 
50 Zeilabstanden, urn auch bei Verlusien dieser Dalenpakeie DP einen zuverlassigcn Zustandsberichl /.u gewahrlcisten, aber 
nichl zu viel Bandbreilc fur diese Uberwachung zu benoligcn. 

Als Ergcbnis der Uberwachung ubcrniiUeli die tjherwachungseinhcil UW eine Dalenpakclverluslrate 
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eincr Mcehanismusauswahlcinheil AUS. 

Der Meehanismusauswahlcinheii AUS werden femcr die Qualilalsanlorderungsparanielcr QoS zugefuhrl. Mil der 
60 Meehanismusauswahlcinheii AUS wird die fiir das jeweiligc Nulzdalcnscgnient NDS oplimierte Zuordnung Nutzdalen- 
segmenl NDS/l 7 ehlerkorrektunnechanismus besiinimu dynamisch ubcrwachl und gcgcbenenfalls aklualisiert. 

Dies erfolgl dadurch, daB von der Mechanismusauswalilcinheit AUS einzelnen Korrekturmodulen K j (j = L . - t") 
jeweils folgende GroBen zugcfuhrt werden: 

65 - Langcnangabe der zu ubcriragendcn Nutzdaien !en; 

- cine Langcnangabe cines Zeilschlilzcs f; 

- die Daicnpakei verlustrate c ( ; 

- die maximal er la ubte Bitfchlerralc c A (vgl. Fig. 3). 
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Kin Korrckiurmodul Kj isi jcwciis vorgcschen fur jedcn vorgegcbencn Vchlcrkorrcfciuniicchanismus aus cincr Men»c 
vorgebbarcr FehlerkoiTckliiriiirchanisiiien, die in dem Daienubenragungssysiem DS insgesaml vorgcschen sind. * 
Die einzclncn Fehierkorrekiunncehanismen werden im wcilercn naher erlUui.cn.. 

Jedes Korrckliirnifvtiil Kj crniineli mindeslcns cinen Auswiihlp:ir:i^clcr. jewcils nhhfingig von deni jeweiligen Fehler- 
koiTeklurmechanisnms. Die Aus wuhl parameter sind in diesem Ausfuhrtingsbeispicl: 

cine minlerc An/.ahl p IlK . d von Daicnpakcien DP. die fur die Ubenragun» der gesamlen NuL/xlulcnscmiionic NDS 
der jeweiligen Anwendung ANi crforderlich isi; 
cine max i male An /.ah I p 1I)ax ; 

cine bei Vcrwcndung des jcwciligcn 1-ehlcrkorrckiuniicchanisinus resuhierende BiUehlerrate c b . 

Von der Mechanismusauswahleinheil AUS wird der hinsichilich dcr Nahmcnhedingungen opiimalc Fchlcrkorrckiur- 
mechanismus ausgewahil und die Nuizdalcnsegmcnlc NDS cincr Anwendung ANi uber einen Muliiplexcr/Dcmuliiple- 
xer MUX der Codierungscinheii CM bzw. Decodicrungseinheil. Dli zugefiihrt. 

Sind die Qualiiaisanforderungsparametcr QoS als unhedingi ein/.uhaltcn anzusehen, so kann die Uberira«ung der 
Nuizdalcnsegmcnlc NDS der Anwendung ANi nur angcboicn werden, wenn folgcndc Bedingungen crlulll sind: 

e ges = e b — e A 

(Gesamtbitfehlerrate < angef orderter max. Bitf ehlerrate) 

len - c 

b ges = — ^ b A 

Pmed * tf 

(Bandbreite > angef orderter Bandbreite) 

tges ~ - t A 

c 

(Gesamtverzogerung < gef orderter max. Verzogemng) 

Bei Anwcndungen ANi, die eine gewisse Variant in Bczug auf die QualiiaXsanfordcrungsparamcler QoS zulassen " 
wird dureh eine Anwendung ANi (Jen Qualilalsanforderungsparaineiern QoS Gewichiungcn zugcordnc! und dem adap- 
liven Fchlerkorreklurmodul AFK mit.gcl.cilu ob bei spiel sweise mchr Wen auf Kchlvcilvcrhallen oder auf Fchlcrfrcihcil 
bei dcr Uberiragung gelegl wird. Dadurch werden sowohl Auswahlvcrfahrcn fur die Fehlerkorreklunnechanismen flcxi- 
blcr gcsi.ali.ci, als auch die Moglichkcil. gegeben, auf cinzelnc Krirericn starker zu achi.cn, z. B. fur den Fall, daB bei cincm 
System Bandbreiiencinsparung aus Koslengi iinden der wicbiigsle Faktor scin sol lie. 

Dcnnoch muG jcwciis das Dalenuberlragungssyslem DS leststellcn, ob dcr angcfordeitc Uberfragunesdicnsl aneebo- 
len werden kann. 

Wurdcn Anforderungen und durch die Fchlerkorrckturmechanismen crbringbaxe Qualilai verglichcn, so konnen drei 
Falle aullrelen: 

1. Die MechanisniLisauswahleinheit AUS finder genau einen passenden Fehlerkorreklurmcchanismus. 

2. Es gibt kcinen Pchlcrkorrcklunnechanismus, dcr allc angcfordericn Qualitaisanforderungen zu HX)% crfullcn 
kann. 

3. Mehrere Fehlerkorreklunnechanismen crfiiilcn die gewunschten Bedingungen. 

1 nil. der crsie Fall ein. so wird der cntsprechendc Fehlerkorrckturinechanismus ausgewahlt und im weitcrcn Verfahren 
fur die Anwendung ANi vcrwendci. 

Bei dem zwcii.cn Fall mussen entweder Absirichc von dcr Anwendung ANi hinsichUich der Qualitatsanfordcrunocn 55 
geniachl werden oder der Diensl inuti abgelchnl werden. 

Licgi der driuc Fall vor. so wird derjenige Korrekturmechanismus ausgewahlu dcr im Mitiel als am giinsiigst.cn er- 
scheinl und die wcmgslc Bandbrciic benoligU cin Krilerium, daB insbesondere im Mobilfunk zu den wichl.igsl.cn gehort. 

Als Gewichlungsmogbchkcil dcr einzclncn Parameter werden folgcndc drei Kaiegorien verwendet; 



- Musi 

Diese Dicnsiqualilat mu6 erbracht wcrdeYi. 

- Best effort. 

Diescr QualilaLsanforderungsparameter QoS isL nichi zwingend, die heslrndglichc Erfiiliune soil erbracht werden 

- oilier 

Sonstigcr Wert dazwischen, mil dem die vcrschicdenen Fehlerkorreklunnechanismen numcrisch eegencinander 
aus °c world werden konnen. 



40 



45 



50 



to 
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Zur rcchncrischen, im weilercn detail I icrt beschriebencn Auswertung wird im folgenden "must" der Wert 1 zugcord- 
net, "best effort" der Wen 0 und 0 < "other" < 1 dchnicrt. 

lis werden fur die Quaiiiatsanforderungsparamctcr QoS folgcnde Gewichtswcrte w b (fur b A ), w t (fur l A ), w L . (fur c A ) 
an^enommen: 





*>A 


w b 




w t 


e A 


w e 


Sprachdaten 


16 kBit/s 


1.0 


300 ms 


0.9 




10 


0 . *8 


Dateiubertragung 


10 MBit/s 


0.1 


500 ms 


0 . 0 


0 


1.0 



is Bittchlerwahrschcinlichkcit 

lm weilercn werden Vorschrifi.cn zur lfnnilllung dcr Bitfehlerwahrscheinlichkeil verschicdcncr Pehlerkorrcklurme- 
chanismcn aus dcr Daicnpakci verlusiraie e ( hcrgeleilct. 

lis sollcn Nulz.dal.cn dcr I.angc len Bit Libert rage n werden. Dicsc werden in ni Nut/xlaicnsegmenle NDS scgmcnticrt. 
2i> M isi abhangig von der fcslcn GroRe cines Zeitschlily.es f sowie der Langc der pro Nutzdatensegmenl cingclugtcn Pro- 
lokollinformaiion h. die den Plalz fur die Nutzdalcn einschriinkl. Dcr Plalz dcr Nutzdalcn pro Daicnpakci DP wird mil u 
bczeichnci unci criiibl sich zu 



25 



40 



45 



U = f h. 

Die An/.ahl bcnol.igicr Dalenpakete DP ergibt. sich soniil /.u 

len len 



60 



m = 



u f - h 



Die fur die Bercchnung noiwendige Wahrschcinlichkcil fur den Verlusl. cines Datcnpakcts DP sci Cf. 
Bei dcr liinfachiiberlragung werden m Dalenpakete DP zu jc u Nulzdaienbits mil cincr Datenpaketverlust .wahrschcin- 
lichkcit von e t ubert ragen. Die Bitfchlerwahrscheinlichkeit e 5 bcrechnel sich durch Summation der Wahrselieinlichkeitcn 
35 fur die Vcrluste zwischen 0 und a Her nt Dalenpakete DP nach: 



Anzahl verlorener B 



Zi-u.Q.eJ.Cl-ef) 0 - 1 

its _ j=o W 



Anzahl Bits gesamt n • u 

Der Erwartungswerl H|Bi, M d cincr Binominal verleilung ergibt sich nach fol gender Vorschrift. 

4Bi n , p ] - £ i , Q • ^ ■ (1 - P)"^ und . p 



i = 0 

50 Daraus folgt die Bitfehlcrwahrseheinlichkcit e^, zu: 



ss e b = J^ — = » 1 Bl °-^ l . ef . 

n • u n • u 

Die Bit feh lerwahrscheinlichkeit c b dcr Mehrfachubertragung bercchncl sich entsprcchend. Da jedes Datenpakel DP 
inchrfach ubcrtragen wird, inultiplizicren sich entsprechend die Vcrlustwahrscheinlichkeiten zu 



2 



wobei k die An/.ahl der mehrfachen Ubcrtragungen eincs Datcnpakcts DP bezeichnei. 
65 DeinenLsprechcnd potenziert sich die Fehlcrwahrschcinlichkeil bcim sogcnannt.cn M-try-ARQ-Verfahren, da jedes 
Datenpakel DPeinmal und bci Verlusi noch M-nial ubertragen wird. Die Bilfchlcrwahrscheinlichkeit c*, ergibt sich dem- 
nach gemaB folgender Vorschrift: 
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Bei Verfahren mil Rediindnnzgenericrung herechnen sich die Vcrh^iwrjhrscbcinliclikcilcn ciwris nnders. 7x\ m D:itcn- 
pakcien DP wcrclcn x Redundan/./eJlcn berechnci. Trcien bei den Rcdundany./rllen Verlusie auf, so beeinlluBi dies die 
Korrektheii dcr Ubertragung nichi, solungc koine Datenpakeie DP vcrloren gehen cxler hochsiens so vide, wie Hedun- 
dan/./ellen korrekl iiberiragen werden. Die iiiUehlerwabrscheinlichkeil C|, ergibl sich in dicsein Fall «eniiiLi Iblaenclcr 



Vbrschrili: 



n • u 



— 1 



n -fx 

+ S 

i = x+l 



VL = 0 

min(n,i)(. * .)(" 



Z 

j=i-x 



( n r) 



j • u • e f ■ (1 - ef ) * [ i J 



n - u 



n+x min(n,i) 

E Z 

i = x + l j=i-x 



n 




.3 J 



u 



n+x— i 



Dicse Formel isl. bei den beiden Red und an zverfahren einseLzbar. 15dm (n -f x, n)- Reed-Solomon mussen n unci x ein- 
geselzt wcrden, der XOR-Pl'C bcsilzl /.u n Datenpaketen DP nur cine Redundance! le, also x = 1 . ;*<> 

Im weiieren wird fur die einzcinen Fehicrkorrckiurmechanismen die niiiilcre sowie die niaximale An/.ahl henoligicr 
Daicnpaketc p, Hed bzw. p miX emrillell.. 

Bei dcr Einfachubcrtragung sind die erforderiichen Datenpakeie DP im Mitiel wie im Maximum gleich. lis ergibl sich 
tur die an die McehanismuNauswahleinheil zuge-fuhrlen Parameter: 



Pmax ~ Pmed 



len 



u 



Bei der Mehrfachubertragung ergibl sich fur die Parameter: 

len 



40 



Pmax ~ Pmed ~~ 2 



u 



Fiir das Reed-Solomon- Verfahren kann die Anzahl dcr Redundanzzelien in Abhangigkeit dcr Fehlcrrale fcstgelcgl 
vverden. Ubcr die zu uherlragenden Datenpakeie DP wird cine von der Fehlerrate abhangige Anzahl von Rcdundanzzel- 
len bcrechnet . Die Gcsamlzahl der benotigten Datenpakeie- DP schwankl somit zwischen 



Pmed *" 



len 
u 



und 

also keinc und belicbig vielcn Redundanzzelien. 

hn Idcalfall wird vcrsucht, die Rcdundanz genau auf die Fehlerrate abzubilden, so daB ausreichend abcr nichtunnotige 
Redundanz vorhanden isl.. In dem ernndungsgeniaBen Verfahren isl. dies moglich, da das Reed-Solomon- Verfahren so- 
wohl laLsachlichc Datenpaket verlusiratc als auch gewunschle Bilfehlerrale mitgeleiit hekommt. ft) 

Bei dem X OR- FEC- Verfahren ist nur eine Redundanzzellc erforderlich. Mil diesem Verfahren kann aber auch nur dcr 
Vcrlust cincs Daicnpakets DP ausgcglichcnj &erdcn. Da auch dieses Verfahren ohne Ubertragungswiederholung aus- 
kommt, laBt sich seine Gesamizcllen/ahi zu 



len 

Pmax = Pmed = + 1 

u 

berechnen. 
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Beim sogcnannien Select ive-Rcpcal-ARQ- Verfahren ergibl sichdic Schwicrigkeil der Bcrechnung der Ubertragungs- 
wiedcrhotungen (Retransmissions), lis win! davon ausgegangen, daft es sich um cine \*>llduplex-Uberiragungsstreckc 
handclt, also keine Blockicmngcn eintrclen und bci au sreic bender Pufferung so gut wic kcinc Vcrzogerungcn auftrcicn. 

Gchl man da von aus, daB a!1c Ubcrlragungsfehler erkannt werden konnen. so lieferi das Verfahren cine fehlcrfrcie 
s ljberir;ignng in eincr nichi hcsiiinmharcn /-oil, Has Prinzip versnebi cine fehlcrfrcie t Jberiragung zu garanlieren, was hei 
Vcrsehlcchterung der Fehlcrrate einen crhcblich grotferen Aulwand an filxTiragungswiedcrholung bcdeuiel. Im Millel 
wird sich die An /.a hi tier Dalcnpakcic inklnsive Uberl rag ungswicderholung.cn auf 

len ( x 
,0 Pmed = * l e f + x ) 

beschranken. der sch lech teste Fall be not ig I cine beliebigc An /.a hi an Dalcnpakclen DP. 

Bci deni gcbundclien M-Try-ARQ- Verfahren ergibl. sich die minimale An'/ahl crfordcrlicher Datenpakete gcinaB 

15 

len / \ 
Pmed = — • (1 + ef • M) 

20 und die maxiinalc Anzahl benotigter Datenpakete DP geinaG 

Pmax = — - (i + -M) . 

25 /.cigt in einem Ablaufdiagramm das gcsantic Verfahren in dclaillicrlen Schritten. 

In einem ersten Schriil werden von dc-m adapt) ve-n FehlerkorrekLurnioduI AF*K von der Anwendung ANi die Qualitats- 
anfordcrungsparamclcr QoS empfangen (Schritt 401). 

In cinem /.weiicn Schriil 402 wird die augenblickliche latsachliche Fehlcrrate fur das gcsanitcUberi.ragungssysl.cm 
fesigesielll. 

M) Von der Mechanismusauswahleinhcil AUS werden in einein driiten Schrilt. 403 von jedem Korrekturmodul Kj die 
oben beschricbenen Parameter abgefragt und es wird cine Tabelle mil den ein/.elncn Para me tern ermine It. und gespei- 
chert. 

In cincm wciieren Schritt 404 wird uherpriifl, ob ein Pchlcrkorrckiurmechamsmus exislicrl, bci deni alle Qualitalsan- 
forderuugen erf 01 It sind. 

35 1st dies der Fall, so wird in einem weiteren Schrilt 405 ubcrpriifl, ob mchr als ein Feldcrkorreklurmcchanismus exi- 
sliert, bci dem alle Anfordcrungcn 100%-ig erfullt werden. 1st dies nichl der Fall, wird in einem Auswahlschritl 406 der 
Fehlerkorreklurmechanismus ausgcwahli. tier die Anfordcrungcn erfulll. Exislieren mehrerc Fchlerkorrekturmcchanis- 
men, die die Anforderungen erfullen, so wird in einem /.weiicn Auswahlschrilt 407 dcrjenige Fehlcrkorrcklurincchanis- 
mus ausgcwahli, fur den sich der geringste Bandhreiicnbedarf ergibl. Fur den jcweiligen Fehlerkorrcklurmechamsmus 

40 wird in cincm anschlictfcnden Schrilt 408 fur die Anwendung ANi der entsprechende Kanal bzw. die cnisprcchenden Ka- 
nale fur die Ubertragung reservicri. 1st cine Reservierung inoglich, was in einem U be rprufungs schriil 409 nachgcpriifi 
wird, so werden die Nutzdaiensegmenie NDS fur die Anwendung ANi untcr Einbcziehung der Codierungseinheit CE 
und der Ubertragungscinheil OF zu der zweit.cn Anordnung A 2 ubcrtragen (Schritt 410). 

1st keine Reservierung mdglich (Schritt 409) oder exist ierf kein Fchlerkorrekturmechanismus, rail dem es nioglich ist 

45 alle Anforderungen 100%ig zu crtullcn (vgl. Vergleichsschriu 404), so werden die einzclnen Qualitatsanforderungspara- 
meter QoS daraufhin unicrsuchL, ob sic von einem Fehlerkorreklurmechanismus 100%-itz erfulll werden konnen (Schrilt. 
411). 

Jcdes Fehlerkorrekturvcrfahrcn, welches den QuaJilatsanforderungsparanieier jeweils nichl genugen kann, wird ge- 
strichen (Schritt 412). 

50 1st die rcsuliicrende Tabelle leer, was in einem weiteren Schritt 413 uberpruft wird, so wird der angefordcrie Dicnst, 
d. h. die angefordcrie Ubertragung, abgelehnl (Schritt 414). 

1st die Tabelle jedoch nichl leer, socrfolgi cine iin weiteren erlauierle inathematische Auswertung aus Gcwichtung und 
Effekt der einzclnen Qualilai,sanforderungsparameter (Schrirt 415). 

Die Auswertung in Schritt 415 erfolgl durch Vekionnuhiplikation der den Qualilatsanforderungsparantciern zugeord- 
55 neten Gewichtswerien und tatsachlich erbrachier Diensiqualiiat je I : ehlerkorrekiurmechanismus. Hierfur werden die Er- 
gebnisparameter der einzclnen 3 ; ehlerkorrcktumieehanismen mil den QualilaLsanlbrderungsparametcrn QoS vcrglichcn 
und gcgeneinander normien. Dabci werden die cinzelncn Parameter mil Hilfe der lanh-Funkiion auf den Wertebcreich 
+1] umgerechnet^ so daB erkennbar isl, welcher erbrachier Wert obcr- bzw. unlerhalb des gcfbrderlcn Wertes liegt, 
also wieweii cnl ternl vom Ideal fall der entsprechende Fchlerkorrcklumiechanismus isl. 
r»o Der Ideal fall wird dabei durch den Wert () dargestellL -1 ist. der schlcchitnoglichsle Werl, +1 der beslc. 

Die Bewenung der Diensiqualiiat erfolgl durch einen erslcn Parameter reSh fur Bandbreile, cinen zweiten Parameter 
rest fur Vcrzdgcrung und einem drillen Parameter res e fur die Bitfehlcrratc. 

Die einzclnen Parameter res^,, res t , res c werden gemaB folgenden Vorschriflen enniilelt: 

65 
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wobei mil A die angelorderlcn Wcrtc indi/.icrl wcrdcn und mil i die laisachlich erbrachten Werte (i = 1 m). Mil. in 

wird die An/.ahl dcr bcrucksichligien Ichlerkorrekiurmechanismen bczcichnet. 

Soniii bekommen alio drci Parameter gleiches Gewichi, d. h. cine beispiclsweise 1 0%-igc Ubcrcrfuliung cincs Wertes 
durch einen Fchlerkorreklurmcchanismus kann durch die 10%-igc Unierschreiiung eines anderen Werles wiedcr zu- 20 
nichie ecmachl wcrdcn und siellt den Fehlerkorrekturmcchanismus soniii auf die gleichc S v lufe mil cincm anderen Ver- 
fuhrcn. (ias beide Werle genau crliilli. 

Als elTckiivster Fehierkorrckiurmcchanismus gill derjenige mil dem hochslcn Summanden R, der sich gcmaB fol«en- 
der Vor schrill ergibi: 

25 

R = W|, * resi,+w ( ■ res,+w c • ies e . 

Dcr gemaB dem oben besehriebenen Auswahlkriieriuni R efickiivsie Fehlerkonx.-kturniechanismus wird ausgewahlt 
(Sehriii 416) und der bzw. die crfordcrlichen Kaniilc fiir die Ubcrtragung wcrdcn rcscrviert (Schrill 417). 

Isi cine Reservierung moglich, was in einem Ubcrprufungsschrill 41X kontrollien wird, so werden die Dalenpakclc co- :*o 
dicn und u ben rage n (Schrill 419). 

Isi cine Reservierung nicht mogtich, so wird dcr enisprcchcndc Fchlerkorrckturmechanismus aus der gespcichcrlen 
la be lie gcslrichen (Schrill 420). 

1st die 'label le leer (Uherprufuiigsschriu 421), so wird der Dicnst abgelchni (Schrill 422) unci es crfolgi keinc lJI>erlra- 
gung dcr Nui/.datcnsegmenle NDS. ~ -$ 5 

1st die Ta belle jedoch niehi leer, so wird dcr numnchr in der Tabclle gespcichcric heste FchlerkorrckUirmechanismus 
ausgewahlt und es wird /.u deni Verfahrensschrill 416 vcrxweigt. 

Im weiieren wcrdcn einige Alternaiivcn zu dem oben besehriebenen Ausfuhrungsbcispiel aufgezeigt. 

Das Vcrfahren eigne! sich sehr gul fur einc drahtlosc Ubcrtragung digilalcr Dalen, beispiclsweise im Bercich des Mo- 
bill unks. z. B. unicr Verwendung des DEC .H -Standards. ~ 40 

Das Verfahrc-n und die Anordnung si nd jedoch auch in alien anderen Datcnuberiragungssysiemcn DS cinseizbar. 

Die Erfindung isi nichv auf das oben beschriebene Prin/.ip des TOM A beschranki. " 

Wcilere QualilaLsanforderungsparametcr, beispielswcisc Anfordcrungcn hinsichtlich Verzogcrungsschwankungen 
konnen oben fa lis ohne wei teres im Rahinen dcr Erfindung beriicksichtigl werden. 

Ferner kann es je nach Implementicrung sein. daB die Anwendung ANi bei jedem einzelnen zu ubertragenden Nutz- 45 
daiensegmenl NDS die Qualilaisanfcrdemngsparameter QoS dem adapliven Fehlerkorreklurmodul AFK 11 lit. ubergeben 
muB, Oder aber das adapiivc Fchlcrkorreklurmodul AFK speichcrl die Zuordnung der QualitaLsanforderungsparameicr 
QoS zu der je wei Li gen Anwendung ANi. Durch die erste Mogiichkcit kann einc" Anwendung ANi auch im Laufc der 
Ubcrtragung die Anfordcrungen andern, was den Einsaiz cincr Anwendung ANi mil sich andcrnden Qualitaisanfordc- 
rungeri crmoglichcn wurde. 50 

Wcilerhin isi. die oben bcschricbenc Gcwichtungsmoglichkcit nichl auf eine derarlige Gewichlung beschrankt. Auch 
cine beliebigc Gewichlung z. B. unler Verwendung von Zahlenwenen kann selbslvcrslandlich eingesctzi werden (Werle 
in einen 1 vorgebbaren Zah I en interval) fx, vj). 

Die Normierungsfunktion tanh() kann durch einc beliebige anderc Normierungsfunktion crsctzi werden. 

Zur weiieren Verde ul.lichung der Erfindung wird im folgendcn ein Zahlenbeispiel dargeslclll. bei deni eine Bildtele- 55 
lonanwendung einen Echtzci transport von Vidcodaicn uber ein DECJ-Funksyslein anfordert. Das DECl-Obertragungs- 
sysicin besitzt 12Kanalcmii belegbaren f = 320 Bil je Zeiischlitz f. Die Laufzeiteines solchcn Rahmens R betragt if = 10 
ms. Die aktuclle Daienpakelverlustwahrschcinlichkeil bctragc e f = 10~ 3 bei einer Lange dcr gesamt zu ubertragenden 
Nutzdalcn len = 24(K) Bit: 

Die einzelnen QualilaLsanforderungsparametcr QoS sind in der folgendcn Tabelle /.usammengestellt: ft) 









tA 


w t 


e A 




Bildtelef on 


64 kBit/s 


1.0 


150ms 


0.9 


10" 6 


0.8 



65 



Zur einfacheren Darslellung wird <lie Lange des Protoko I lkop fes pro Datcnpaket DP fur alle Fehlerkorrcklumiecha- 
nismcn gleich auf h = 32 Bil. gesetzt. Mil diescn Paramelern bercchnet sich die ElTektivital. der einzelnen Fehlerkonrek- 
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tunnechanisnien wic lbl*zi: 



i 


Verf ahren 


PmpH / Pm3 v 


Bitf ehlerwahr- 
scheinlichkeit e b 


T 

_L 




10 /io 


0 . 001 


2 


Doppe 1 t libe r t r agung 


19/19 


0 .000001 


3 


XOR-FEC 


11/11 


0 .000008964 


4 


Reed- Solomon - FEC (x=2 ) 


12/12 


0.0000000447 


5 


Selective-Repeat ARQ 


10/oc* 


0 


6 


Geb. M-try ARQ (M=l) 


11/21 


0 .000001 



IS 



25 



30 



US 



Daraus crrcchncl sich die Bandbrciic die max. T^aulVcii t; sowie die Hilfchlcrwahrschcinlichkcii Cj fur den jcweili- 
20 gen Fehlerkorrekturmechanismus gemaG der folgenden 'label Ic: 



i 


c 




res b 




res t 


e i 


res e 


1 


3 


72 kbit/s 


0.124353 


4 0ms 


0.612763 


0. 001 


-0 .598480 


2 


6 


75 lebit/s 


O . 182148 


4 0ms 


0.621022 


0. 000001 


0. 000000 


3 


3 


65 kbit/s 


0.022714 


40ms 


0.600119 


0. 00000896 


-0.215873 


4 


4 


80 kbit/s 


0.2449X9 


30ms 


0.664037 


0. 00000004 


0. 301022 


5 


3 


72 kbit/s 


0.124353 


CO 


-1. 000000 


0 


1. 000000 


6 


4 


80 kbit/s 


0.244919 


40ms 


0.527494 


0. 000001 


0. 000000 



Die Net lodalcn rate- b; berechncl sich gemaB 
len • C 



40 b i = 



Pmed * tf 



Falls sic geringcr ist als die gewunschte Bandbrcite, mussen mehrcre Kaniile c rescrviert. werden, die die Dalenpaketc 
DP parallel iiberlragen. Die max. Laufzcil 1; isl somil fur den jcweiligcn Fehlerkorreklurmechanisimis nach folgender 
45 Vorschrifl /.u crmilieln: 

- Pmax * tf 



50 Aus der Vektormultiplikation der Gcwichiungcn w mil den res-Parametern ergeben sich folgcnde Bndwerte, die in der 
folgendcn Resuhaistabellc dargeslellt sind: 



i 


res b -w b 


res t • w t 


res e • w e 


Ergebnis 


1 


0 .124353 


- 1 


0. 612763 • 0 


.9 


-0.598480-0.8 


0 .197056 


2 


0 . 182148 


-1 


0.621022-0 


.9 


0 . 000000- 0.8 


0.741067 


3 


0.022714 


• 1 


0. 600119- 0 


.9 


-215873 -0 .8 


0 .390124 


4 


0.244919 


• 1 


0.664037-0 


.9 


0.301022-0.8 


1 .083370 


5 


0 .124353 


•1 


-1 . 000600 • 


0.9 


1.000000- 0.8 


0 .024353 


6 


0 .244919 


• 1 


0. 527494 - 0 


.9 


0.000000-0.8 


|0 .719663 
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Die Mechanismusauswahleinheil AUS entschcidcl sich fur den FehlerkorrekLurmechanismus, der den groGten Ergeb- 
niswert aufwcisu hi er also fur die Nr. 4 f das Reed-Sol 01 non-Vcrf ahren. 
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Anschaulich kann die Hrfindung darin geschen werden. daB aus einer Mcngc vorgegebencr Fehlerkorreklunnechanis- 
men untcr Berucksiehiigung vorgegebencr Rahmcnbcdingungcn (Q«alii.aisanf<>rc1crung, Zusiand des Ohcriracunossy- 
stcms) dor unicr den Rahmcnbcdingungcn "optimalc" I'chlcrkorrcki.urmcchanismus ausgcwiihli wird unci die Datcn untcr 
Vcrwcndung des Fehlerkorrcklurmechanismus codieri und uberiragcn wcrden. 

fm Rahmcn dieses Dokumenis wurrlcn folgendc Verolfent lichung^riV.iiicn: 
1 1 1 Lin. Cosicllo. Error Control Coding. Fundamenluls and Applications, Preniice-TTall. ISBN 0- 1 3-283796-X, I9S3 
I — I A- * s - Tanncnhuimi. ( Y>mpmer-Ncr/.wcrkc. 2. A ullage. Wolframs Fachverlag. FSBN 3-925328-79-3. S. 306 310, 1992 
|3) R. Bruden. Resource Reservation Protocol. Inicrnel-Drafl. October 1996 

Paicni anspriiche 

L Vcrfahren zur Codicrung digitalcr Datcn, die in Nut/daicnsegmenie segmeniierl sind. untcr Vcrwcndung cincs 
ausgcwahllen FeMerkoneklumicchanismus aus cincr vorgehharcn Menge von > ; ehlcrkorrckturinechanisn(en. 

- bci dem mindesiens ein Zuslandsparanicicr crmtiiclt wird. 
bei dem unicr Vcrwcndung des Zusiandsparamcicrs fiir jeden Fehlerkorrekiunncchanismus aus dcr Menge 

mindesiens cin Auswahlparaincter ermiuell wird, mil dem cine Eigenschafl des jcwciligcn R-hlc.rkorTckl.umic- 
chanismus bezuglich des ermiueltcn Zuslandsparamcicrs beschrieben wird. 

- bci den i cin Fehlerkorrcklurmechanismus ausgcwiihli wird, und 

- bci dem die Nutzdatcnsegmenie untcr Vcrwcndung des ausgcwahllen Fchlerkorrcktunncchanismus codieri 
werden. 

2. Vcrfahren zur Codicrung digitalcr Daicn. die in Nul/xialcnscgmenlc segmeniierl sind. unicr Vcrwcndung cincs 
ausgcwahllen Fehlerkorrckmmiechanismus aus cincr vorgebbaren Menge von FchlcrkorreklurmcchanismerK 

- bci dem mindesiens ein Verbindunaspar an icier ermine It wird, 

- bci dem unicr Vcrwcndung des Vcrbindungsparamclcrs fur jeden Fchlerkorrcklunnechanismus aus dcr 
Menge mindesiens cin Auswahlparamelcr ermiuell wird, mil dem cine Eigenschafl des jcwciligcn Fehlcrkor- 
reklurmcchunismus beziiglich dcseniiiilell.cn Vcrbindungsparainelers beschrieben wird, 

bci dem cin Fchlerkorrcklunnechanismus ausgcwiihli. wird, und 

- bei dem die Nutzdatcnsegmenie unicr Vcrwcndung des ausgewahiten Fchlerkorrcklunnechanismus codiert 
wcrden. 

3. Vcrfahren zur Codicrung digitalcr Dal.cn. die in Nutzdaienscgmcnte segmeniierl sind. unicr Vcrwcndung cincs 
ausgcwahllen Fehlcrkorreklurmechanisnius aus cincr vorgebbaren Menge von FehlcrkorrckturmechanismciT. 

- bci dem mindesiens ein Zuslandsparanicicr und mindesiens ein Verbindungsparanieicr cniiitlcli wcrden. 

- bei dem unicr Vcrwcndung des Zusiandsparamcicrs und des Vcrbindungsparanielcrs fur jeden Fchlerkorrck- 
lunnechanismus aus dcr Menge von Fehicrkorrekiumiechauismen mindesiens cin Auswahlparamelcr ermitlelt 
wird, mil dem cine Eigenschafl. des jcwciligcn Fchlerkorrcklunnechanismus bezuglich des cnuiu.cll.cn Zu- A5 
siandsparamcters oder Vcrbindungsparamclcrs beschrieben wird. 

- bci dem cin Fchlerkorrcklurmechanismus ausgcwiihli. wird. und 

- bci dem die Nutzdalenscgmenic unicr Vcrwcndung des ausgcwahllen Fchlerkorrcklunnechanismus codieri 
wcrden. 

4. Verlahren nach Anspruch 1 oder 3 7 bei dem mindesiens zwei Zuslandsparanicicr ermiuell und berucksichligl 40 
wcrden. 

5. Vcrfahren nach cincm dcr Anspi iiche 2 bis 4. bci dem mindesiens zwei Vcrbindungspara meter ermiuell und be- 
rucksichligl werden. 

6. Vcrfahren nach einem dcr Anspriiche 1 bis 5, bei dem mindesiens zwei Auswahlparamelcr ennitlell und beriick- 
sichtigl werden. 45 

7. Vcrfahren nach cincm dcr Anspriiche 1 bis 6, bei dem die Mcngc von Fehlcrkorreklurinechanismen mindesiens 
cin en dcr folgendcn Fchlcrkorrektunncchanismen aufweisl: 

- Mehrfachubert ragung dcr Nuizdatenscgnienlc. 

- Automatic Repeat Request 

- Fehlcrkonekiur. 

- Hybrider Mechanismus Automatic Repeal Re^uest/Fehlcrkorrcktur. 

8. Vcrfahren nach cincm dcr Anspriiche J bis 7 y bei dem dcr mindesiens eine Znstandsparameter zumindcsl einen 
dcr loigenden Parameter umfaBl: 

- eine Langcnangabc dcr digilalen Datcn T oder 

- ei ne DalenpakcigroBe, die sich aus der Sumntc dcr Langc des Nutzdalensegmenls und dcr Langc einer Kon- 55 
trolhnfomiation crgibt die dem Nutzdatensegmenl hinzugeliigt wird. 

9. Vcrfahren nach cinem der Anspriiche 2 bis 8, bci dem dcr mindesiens eine Verbindungsparanieicr z.u mi ndesi eine 
Dalcnpakeiverlustrate umfaBi. 

10. Vcrfahren nach cincm dcr Anspriiche 1 bis 9, bci dem dcr mindesiens cine Auswahlparamelcr zumindesl einen 

der folgendcn Parameter umfattl: r>0 

- ciric miulerc Anzahl von Dalenpakct. die fur die Ubcrtragung der digilalen Dal.cn crforderlich isl, 

- eine maxiniale An/.ahl von Daienjaakcr, die fur die Ubcrtragung der digilalen Datcn crforderlich ist, oder 

- cine Bilfch ferrate. 

1 1 . Vcrfahren nach cinem der Anspriiche 1 bis 1 0 r bei dem der mindesiens eine Auswahlparameter gcwichlcf. wird. 

12. Vcrfahren nach cinem der Anspriiche 1 bis 11, eingesctzi zur drahtlosen Ubcrtragung digkaler Datcn. 65 

1 3. Anordnung zur Codicrung digitalcr Datcn. die in Nutzdatcnsegmcnic segmeniierl sind, untcr Vcrwcndung cincs 
ausgcwahllen Fchlerkorrcklunnechanismus aus einer vorgebbaren Menge von Fchlerkorrekiunncchanismen, 

- bei der eine Enniulungseinheil. zur Ermiuiung mindesiens eines Zuslandsparanieters vorgesehen isU 

11 
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- hci dcr fur jcden Fchlerkorrckiurmechanismus cin Korrekiurmodul vorgcsehcn ist, mil dcm unicr Vcrwcn- 
dung des Zusiandsparaincters jcwcils mindesicns cin Auswahlparamcler ermiitcli wird, mil dcm cine Figen- 
schafi dcs jcwciligcn Fchlcrkorrekiurnicchanismus hc/uglich dcs c-niiilt.cll.cn Zustandsparaniclers bcschrieben 
wird. 

S bei dcr cine Mcchanismusaiiswahlcinhcil von* esehen isi. mil 1 1cm cin FVIilerkorreklurmechanismiis ausue- 

wan h wird, 

hci dcr cine (\xliereinheii vorgcsehcn isi /.ur Oxlierung der Nutxriaiensegmenie unier Vcrwcndung des aus- 
gew iih hen 1 ; eh I c r k or re k i u n 1 1 ceh a n i s n i u s . 
14. Anordnung /.ur C 'odierung digil.alcr Dal en, die in Nui/.daicnscgmentc segment ierl sind, unicr Vcrwcndung cincs 
it) ausgewahhen Fchlcrkorrckiurmcchunismus aus cincr vorgebbaren Mcnge von Fehlcrkorrekiurmechanismen, 

bci dcr cine Frmilllungscinheit /.ur Frmiulung mindesicns cincs Verbindungsparaincters vorgcsehcn ist, 
bei dcr fur jcden Fchlcrkorrekturmcchanismus cin Korrekiurmodul vorgcsehcn ist, mil dcm unler Vcrwcn- 
dung des Verbindungsparamciers jcwcils mindesicns cin Auswahlparamcler ermine h wird, mil dcm cine Hi- 
gcnschafl dcs jcwciligcn Fchlerkorrckiurmechanismus be/.uglich des ermilichcn Verbindungsparamciers bc- 
15 schricben wird, 

bci dcr einc Mcehanismusauswahleinhcil vorgcsehcn ist, mil dcm cin Fehlerkorreklunnechanisnius ausge- 
wahlt wird, 

bci dcr cine Ccxliereinhcii vorgcsehcn ist /.ur Codierung dcr Nuixdaienscgmcnte unier Vcrwcndung dcs aus- 
gc wall lien Feh I er k orrc k t u r mccha n i s i n us . 
20 15. Anordnung /.ur Codierung digilaler Datcn, die in Nut/.dalensegmenie segmcnliert sind, unier Vcrwcndung cincs 

ausgewahhen Fehlcrkorrektuniiechanismus aus cincr vorgebbaren Mcnge von Fehlcrkorrekiurmechanismen, 

- bei dcr einc Frmilllungscinheit. /.ur lirmiillung mindesicns cincs Zuslandsparamefers und mindesicns cincs 
Vcrbindungsparamctcrs vorgcsehcn isi, 

- bci dcr fiir jcden Fchlcrkorrcktuniiechamsmus cin Korrekiurmodul vorgcsehcn ist mil dcm unler Verwen- 
25 dung des Zusiandsparamelcrs und dcs Verbindungsparamciers jcwcils tnindc.st.cns cin Auswahlparamcler cr- 

milicli wird, mil dcm cine Figcnschafl des jewciligen Fchlerkorrckiurmechanismus be/iiglich des ermilichcn 
Zusiandsparamelcrs und dcs Vcrbindungsparamctcrs bcschrieben wird, 

- bci dcr cine Mcehanismusauswahleinhcil vorgcsehcn ist, mil dem cin Fchlcrkorrekturmcchanismus ausgc- 
wahll wird. 

M) bei dcr einc Codi e rein hci I vorgcsehcn isi /ur Codierung dcr Nutzdalcnscgmenie unler Vcrwcndung dcs aus- 

gcwahli.cn Fchlerkorrckiurmcchanismus. 

16. Anordnung nach Anspruch 13 oder 15, bci dcr die Ermitllungscinheil dcrart eingcrichlet ist, daft mindesicns 
zwei Zusiandsparamctcr ermiMell und bcrucksichligl werden. 

17. Anordnung nach Anspruch 14 oiler 15, bci dcr die Ermitllungscinheil dcrart eingcrichlet isi. daB mindesicns 
35 zwei Verbindungsparametcr crmiuelt und bcrucksichligl werden. 

18. Anordnung nach einem der Anspriiche 13 bis 17. bci dcr die Mechanisinusauswahleinheit dcrart eingcrichlet 
isL daB mindesicns /.wci Auswahlparamcler ermiltell und bcrucksichligl werden. 

19. Anordnung nach einem dcr Anspriiche 13 bis 18, bci dcr die Mcnge von Fehlcrkorrekiurmechanismen mindc- 
slens cincn dcr foJgcndcn Fehlcrkorrekiurmechanismen aufweist: 

40 - Mehrfachuberlragung dcr Nul /.dalen scginenlc, 

- Automatic Repeat Request 

- Fehlcrkoncklur, 

Tlybrider Mcchanismus Automatic Repeal Request/Fehlerkorreklur. 

20. Anordnung nach einem der Anspriiche 13 bis 1 9. bei der dcr mindesicns einc Zuslandsparaiiicter zumindesl ei- 
45 ncn dcr folgcnden Parameter umfaBt; 

- einc Langenangabc dcr digilalcn Dal.cn, oder 

- cine DatcnpaketgroBe. die sich aus der Summe der Langedes Nutzdaicnsegmenls und dcr Lange cincr Kon- 
trollinfonnalion ergibu die dcm Nuizdatenseginent hinzugefugt wird, 

21 . Anordnung nach einem der Anspriiche 14 bis 20, bei der der mindesicns einc Verbindungsparamcter zumindesl 
5(> cine Datcnpakctvcrluslratc umfaBt. 

22. Anordnung nach einem der Anspriiche 13 bis 21 , bei tier dcr mindesicns einc Auswahlparamcler zumindesl ci- 
ncn dcr folgendcn Parameter umfaBt: 

- eine miltlerc Anzahl von Dalenpakel, die fur die Uberlragung der digilalen Dalen erforderlich isi, 

- eine maximalc Anzahl von Datcnpaket, die fiir die Uberlragung dcr digilalen Dalen erforderlich ist, oder 
55 - ei ne B i t feh 1 er rale . 

23. Anordnung nach einem der Anspriiche 13 bis 22, bei der die Mechanisinusauswahleinheit derail eingerichlel 
. ist, daB der mindesicns einc Auswahlparamcler gewichtei wird. 

24. Drahtloses Kommunikalionssyslem mil mindesicns einer Anordnung nach einem der Anspruche 1 bis 12, 
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